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SVAR TILL TENTAMEN I DATORSYSTEM, HT2013 


Tentamensdatum: 2013-10-30 


Tentamen består av totalt 16 uppgifter. Del A består av 11 uppgifter och 
Del B av 5 uppgifter. 

Totalt antal poäng: 30 p 

Tillåtna hjälpmedel: Inga 

Skrivhänvisningar: - Skriv läsbart och tydligt för att undvika feltolkningar. 

Motivera dina Svar, ev. tabeller och beräkningar som 
används för att nå svaret ska också finns i lösning. 
Ofullständigt motiverade svar kan INTE ge poäng 

Information om betygsskala kommer att läggas ut på kursenssidan i ileran. 


LYCKA TILL! 



Del A 


Frågorna 1 till 3 är multiple choice frågor, välj rätt alternativ på multiple 
choice frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte. 

1. Vilken instruktion används för att addera värdet i två register och sedan spara resultatet i 

ett tredje register?. (lp) 

a) addi 

b) add 

c) addia 

Svar: alternativ b är rätt 

2. Vilken instruktion används för att lägga en minnesadress i ett register? (lp) 

a) movia 

b) addi 

c) movi 

Svar: alternativ a är rätt 


3. Vilken instruktion används för att skriva ett ord till minnet? (lp) 

a) stw 

b) stwio 

c) ldw 

Svar: alternativ a är rätt 

4. Beräkna paritetsbiten för följande strängar, både med jämn och udda paritet: (2p) 
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Konvertera talet 9.25 till binära talbasen. 

Svar: 1001,01 

(lp) 

Konvertera 128Ei6 till decimal talbasen. 

Svar: 4750 

(lp) 









7. Skriv sanningstabellen för AND, OR och NOT. 


(lp) 
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8. Under de senaste åren har processorns prestanda utvecklats exponentiellt. 

Prestandautvecklingen har både berott på att processortillverkama har kunnat öka 
processorns klockpuls men också på grund av innovationer av processorns arkitektur. Ge 
exempel på två innovationer av processorns arkitektur som har ökat processoms prestanda 
under senaste åren. (2p) 


Svar: Två exempel är Pipelines och Cacheminne. Flera exempel finns i kapitel 2 i 
kursboken. 


9. Förklara vilken funktion har en buss i ett datorsystem. (lp) 

Svar: En buss tillhandahåller kommunikation mellan olika enheter i ett datorsystem 
genom att varje enhet har tillgång till gemensamma ledningar för data, 
kontroll och adressering. 

10. Förklara: 

a) vilken funktion har cache minne? (lp) 

Svar: Cacheminne har sin funktion mellan processom och primärminnet och det sitter i 
praktiken alltid inbyggt i processorn. Även det strävar efter att öka processorns 
presentanda genom att utnyttja minnesreferensernas tidslokalitet, och rumslokalitetet. 


Block Transfer 



b) beskriva mappningsfunktionen i Direktmappat cacheminne. 


Svar: Se bilderna 18- 24från föreläs.6 (F6) även nedan exempel 
(Obs, bara exempel är inte fullständigt svar) 


Direktmappad cache 



(lp) 



























































11. Förklara skillnaden mellan maskable Interrupt och nonmaskable Interrupt? (lp) 

Svar: En maskable interrupt kan ignoreras av systemet medan en nonmaskable Interrupt 
kan inte ignoreras utan måste tas om hand. 

Även mer om de olika Interrupts kan hittas i kap. 4 och F4 bilder 47-55. 


Del B 


1. Flyttal är ett sätt att representera stora, små och rationella tal. I nedanstående uppgift 
används standarden IEEE 754 för 16-bitars flyttal. Se bilden nedan om flyttals binärt 
lagring. 
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Beräkna operation A*B. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och IEEE 754. 

Flyttal A: 0 10100 1001000000 

Flyttal B: 0 10110 0101000000 (4p) 

Formeln för att få ut det decimala värdet v ur ett flyttal: 
v=(-l) teckenbit x 2 exponent ' 15 x (1, mantissa) 2 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 

Svar: Vi använder formeln från uppgiften för att få ut de värden vi behöver. 

Flyttal A: Teckenbiten är 0, vilket get ett positivt tal. Exponenten är 10100, vilket ger 20. 
Eftersom formeln ger 20-15 som den faktiska exponenten får vi att exponenten är 5. Enligt 
formeln har vi också mantissan 1,1001. 

Flyttal B: Tecken är 0, så att talet är positiv. Exponenten är 10110, vilket ger 22. Ur formeln 
får vi 22-15=7. Mantissan bli 1,0101 enligt formeln. 

För att multiplicera de två talen använder vi formeln (2 x . a ). (2 y . b) = 2 x+y . (a . b), Det ger 
i vårt fall 2 5+7 . ( 1,1001.1,0101) 

5+7 =12, och vi har därmed vår nya exponent. 




















Vi multiplicerar mantissorna från talen A och B och får följande: 

1, 1 0 0 1 
* 1, 0 1 0 1 


110 0 1 
0 0 0 0 0 

110 0 1 

0 0 0 0 0 

+ 110 0 1 


1 0 , 0 0 0 0 1 1 0 1 

Utifrån den framräknade exponenten och mantissan kan vi konstruera ett nytt flyttal. 
Eftersom mantissan just nu är 10,0001101 behöver vi skifta talet så att vi instället får 
1,00001101. Eftersom vi skiftar ett steg åt höger måste vi öka exponenten med ett och får 
därmed 13. För att räkna ut de nya exponent bitama ökar vi 13 med 15 och får 28, 

28io =11IOO 2 , vilket ger våra fem bitar för exponenten. 

Mantissan har redan 1, enligt formeln så i bitarna för mantissan lägger vi 
in 0000011010. Eftersom talet fortfarande är positiv bli tecken biten 0. 

Flyttal A * Flyttal B = 0 11100 0000011010 

2. Förklara vad som menas med en instruktion pipeline? (lp) 

Svar: Instruktion pipeling innebär att man gör det möjligt för processom att utföra 
flera instruktioner samtidigt genom att köra flera fetch-decode-execute samtidigt. Tex 
man kan fetcha en instruktion på en pipeline samtidigt som man decodar en annan 
instruktion på en annan pipeline. 

3. Rita av följande tabell, och sätt ett kryss för att markera vilka av funktionerna 1-5 som 

hanteras av protokoll A-D. Det kan vara inget, ett eller flera kryss i en kolumn, och i 
en rad. (2p) 



A: Ethernet 

B: IP 

C: UDP 

D: TCP 

1: Felupptäckande kod & Automatisk 
Omsändning 




X 

2: Flödesstyming 




X 

3: Congestion avoidance 
(Trafikstocknings-hantering) 




X 

4: Felupptäckande kod och bortkastande av 
felaktiga packet 

X 

X 

X 


5: Kollisionshantering för Fänk användning 

X 





4. Beskriv e-postmeddelandets väg från klient via e-postservrar till rätt mottagarklient, och 
vilka mekanismer som gör att det ”hittar rätt”. Avsändar- och mottagarklienten tillhör inte 
samma e-postserver. Klienten sitter på samma subnet som sin e-postserver. Epostservrarna 
tillhör inte samma subnet. Beskrivningen ska mycket kort nämna samtliga TCP/IP-nivåer. 














Använd begreppen e-postadress, DNS, SMTP, P0P3, TCP-segment, portnummer, IP- 


adress, MAC-adress, router och ARP. 


(4p) 


Här ska ni besvara frågan utifrån TCP/IP skiktning (Application, Transport, 
Internet och Physical (network Access)). Det ska DNS-uppslagningen och 
använding av pop3, SMTP och MAC etc. se F10 & Fil. 

5. Ett cacheminne har plats för total 512 bytes och varje rad är 16 bytes lång. Minnet är 
direktmappat och en adress är 32 bitar lång. Förutsatt att cacheminnet är tomt från 
början, beräkna för varje instruktion nedan om det blir en cacheträff eller en 
cachemiss. Du kan också anta att instruktionerna sker sekventiellt och att data som 
läggs till i en uppgift finns kvar till nästa. (5p) 


1 movia r8, 0xBEDA12C4 

2 IdwrlO, 0(r8) 

3 Idwrll, 16(r8) 

4. stwrlO, 32(r8 ) 

5. IdwrlO, 48(r8) 

6. IdwrlO, 64(r8) 


OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 

Svar: 512 bytes stort och 16 bytes per rad 
512/ 16= 32 rader i minnet 
För att representera 16 bytes (0-15) behövs 4 bitar. 

För att representera 32 rader (0-31) behövs 5 bitar 
Hela adressen (32 bitar ) minus 4 minus 5: 

32-(4+5)=23 bitar är TAG 

hex Binär 


BEDA 12 
C4 


1011 1110 1101 10100001 0010 
1100 0100 


Total antal binär blir 32 bitar 

Vi räknade ut att 23 bitar används för TAG så innebär att följande bitar används för 
tag: 1011 1110 1101 1010 0001 001 

Resten av bitarna dvs 9 bitar används för bytes och rad nr så att i 0xBEDA12C4 
Kommer att presentera C4 på binär som 01100 0100 alltså 9 bitar man tar med sista bit 
(1 bit) från BEDA 12 i C4. 

1. På rad 2 Cacheminnet är alltid tomt från början, så vi kommer få en cachemiss 
vad som än händer. Vi kommer också läsa in data, och måste kolla vilken rad det 
ska in 

på: 0xBEDA12C4 -> C4i6 =1100 0100 men vi behöver ha 9 bitar därför skriver 
vi 01100 0100. Alltså tar vi en bit från 2( 0010) 

Från 0xBEDA12C4 På rad 01100, tom rad cache miss. 

och C4i6 => 01IOOOIOO 2 så att på den raden (01100 ) lägger vi in data från 
adresserna: 


0xBEDA12C0 — 0xBEDA12CF 


2. På rad 3 

16 i talbas 10 och det blir 10i6 i talbas 16 eller (hexadecimalt) 

Så vi adderar C4u + 10i6 vilket blir D4i6 
Från 0xBEDA12D4 

D4i6 = 1101 OIOO 2 ,På rad 01101 , tom rad cache miss 
så att på den raden lägger vi in data från adresserna: 

0xBEDA12D0 — 0xBEDA12DF 

3. På rad 4 

32 i talbas 10 och blir 20 i talbas 16 eller (hexadecimalt) 

Sedan adderar vi C4i6 + 20i6 vilket blir E4 
Från 0xBEDA12E4 

E4i6 =1110 OIOO 2 , På rad 01110, tom rad cache miss 
så att på den raden lägger vi in data från adresserna: 

0xBEDA12E0 — 0xBEDA12EF 

4. På rad 5 

Så vi har 48 10 i offset och det blir 30i6 och vi adderar C4i6 + 30i6 
Vilket blir F4 
Från 0xBEDA12F4 

F4i6 =1111 OIOO 2 ,På rad 01111 , tom rad cache miss 
så att på den raden lägger vi in data från adresserna: 

0xBEDA12F0 — 0xBEDA12FF 

5. På rad 6 

Så vi har 64io i offset och det blir 40i6 och vi adderar BEDA12C4i6 + 40i6 
Vilket blir BEDA1304 

Från 0xBEDA1304 

04i6 = 0000 OIOO 2 . På rad 10000 , tom rad cache miss 
så att på den raden lägger vi in data från adresserna: 

0xBEDA1300 — 0xBEDA130F 


